Masala #0051

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 8 %

#Oson

#Sonlar nazariyasi

#Binar daraxt

3.4 (Baholar 62)

Daraxtlarni yig'ish

N soni va har xil chuqurlikdagi To'liq Ikkilik Daraxtlardan cheksiz miqdorda berilgan . Sizning vazifangiz minimal miqdorda nechta to’liq ikkilik daraxtni tanlaganingizda tanlangan to’liq ikkilik daraxtlarning umumiy barg tugunlari soni N ga teng bo’lishini aniqlashdan iborat.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki qatorida bitta butun son, $T(1 \le T \le 200)$ soni kiritiladi. Keyingi $Т$ ta qatorda bittadan butun son, $N(1 \le N \le 10^9)$ .

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir $N$ uchun alohida qatorda masala shartini qanoatlantiruvchi minimum to’liq ikkilik daraxtlar sonini chop eting.

Misollar

#	input.txt	output.txt
1	2 1 5	1 2

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin